////https://ac.nowcoder.com/acm/problem/226303
//
//#include<iostream>
//
//using namespace std;
//
//typedef long long ll;
//const int N = 1e5 + 10;
//ll num[N], f[N];
//
//int main()
//{
//	int n, m;
//	cin >> n >> m;
//	for (int i = 1; i <= n; i++)
//	{
//		cin >> num[i];
//		f[i] = num[i] - num[i - 1];
//	}
//
//	while (m--)
//	{
//		int l, r, k;
//		cin >> l >> r >> k;
//		f[l] += k, f[r + 1] -= k;
//	}
//	for (int i = 1; i <= n; i++)
//	{
//		num[i] = num[i - 1] + f[i];
//		cout << num[i] << " ";
//	}
//	return 0;
//}